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Amendment to the Claims 

The listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims 

1 . (currently amended) A method performed in an interconnect device to allocate 
resource capacity, the method including : 

generating a resource allocation table including a plurality of allocation entries 
indicating an allocation of the resource capacity to a plurality of resource consumers 
comprising a plurality of data streams supported by the interconnect device, wherein the 
resource capacity comprises bandwidth on a physical link shared by the plurality of data 
streams supported by the interconnect device; 

retrieving a ranking vector corresponding to a first allocation entry within the allocation 

table; 

generating a pending request vector indicating for which of the plurality of resource 
consumers a resource request is pending; and 

selecting a selected resource consumer to consume at least a portion of the resource 
capacity, the selection being performed combinatoriallv utilizing the ranking vector and the 
pending request vector, 

wherein the ranking vector is derived from the resource allocation table and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 

2. (original) The method of claim 1 wherein the order of appearance is determined 
in a first direction within the resource allocation table from the first allocation entry. 

3. (canceled) 

4. (canceled) 

5. (original) The method of claim 1 wherein the ranking vector is retrieved from a 
ranking table, the ranking table comprising a plurality of ranking vectors, each of which 
corresponds to an entry within the resource allocation table. 
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6. (original) The method of claim 5 wherein the retrieval of the ranking vector 
includes utilizing a resource allocation table index pointer, identifying the first allocation entry 
within the resource allocation table, to retrieve the ranking vector from the ranking table. 

7. (original) The method of claim 1 wherein a second allocation entry within the 
resource allocation table records the allocation of none of the resource capacity to a second 
resource consumer, and wherein the second allocation entry is excluded from consideration 
as a first entry for the second resource consumer within the resource allocation table. 

8. (original) The method of claim 1 wherein the resource allocation table includes 
multiple allocation entries for a first resource consumer of the plurality of resource consumers. 

9. (original) The method of claim 1 wherein the selection of the selected resource 
consumer is performed utilizing combinational logic that selects a highest order resource 
consumer, within the ranking vector and for which a request is pending, as the selected 
resource consumer. 

1 0. (original) The method of claim 9 wherein the selection of the selected resource 
consumer performed utilizing the combinational logic is performed in one clock cycle. 

1 1 . (original) The method of claim 1 wherein the generation of the pending request 
vector includes examining a respective request queue associated with each of the plurality of 
resource consumers to determine whether the respective request queue includes a resource 
request associated with the respective resource consumer. 

12. (previously presented) The method of claim 1 including, subsequent to the 
selection of the selected resource consumer, updating a resource allocation table index 
pointer to point to a second allocation entry within the resource allocation table. 

1 3. (original) The method of claim 1 2 wherein the second allocation entry 
corresponds to the selected resource consumer if the resource capacity allocated to the 
selected resource consumer is not consumed by at least one resource request associated 
with the selected resource consumer. 
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14. (original) The method of claim 13 wherein the second allocation entry 
corresponds to a further resource consumer, downstream of the selected resource consumer 
within the resource allocation table, if the resource capacity allocated to the selected resource 
consumer is consumed by at least one resource request associated with the selected 
resource consumer. 

1 5. (original) The method of claim 1 2 wherein the updating of the resource allocation 
table index pointer includes retrieving a first resource allocation table bit vector associated 
with the selected resource consumer, the first resource allocation table bit vector including a 
bit entry corresponding to each allocation entry within the resource allocation table, at least 
one of the bit entries being set to flag at least one allocation entry for the selected resource 
consumer within the resource allocation table. 

1 6. (currently amended) A system in an interconnect device, the system configured to 
allocate resource capacity within the interconnect device, the system including: 

a memory to store a resource allocation table and a ranking table, and to output a 
ranking vector, from the ranking table, corresponding to a first allocation entry within the 
allocation table, the resource allocation table including a plurality of allocation entries 
indicating an allocation of the resource capacity to a plurality of the resource consumers 
comprising a plurality of data streams supported by the interconnect device, wherein the 
resource capacity comprises bandwidth on a physical link shared by the plurality of data 
streams supported by the interconnect device; 

a resource allocator to generate a pending request vector indicating for which of the 
plurality of resource consumers a resource request is pending; and 

a selector having combinational logic to select a selected resource consumer to 
consume at least a portion of the resource capacity, the selection being performed by the 
selector combinatorially utilizing the ranking vector and the pending request vector, 

wherein the ranking vector is derived from the resource allocation table and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 
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1 7. (original) The system of claim 1 6 wherein the order of appearance is determined 
in a first direction within the resource allocation table from the first allocation entry. 

1 8. (canceled) 

1 9. (canceled) 

20. (currently amended) The system of claim 1 6 wherein the ranking table compr i s i ng 
comprises a plurality of ranking vectors, each of which corresponds to an entry within the 
resource allocation table. 

21 . (original) The system of claim 20 wherein the memory maintains a resource 
allocation table index pointer, and wherein the ranking vector is outputted from the memory 
utilizing the resource allocation table index pointer, the resource allocation table index pointer 
identifying the first allocation entry within the resource allocation table. 

22. (original) The system of claim 1 6 wherein a second allocation entry within the 
resource allocation table records the allocation of none of the resource capacity to a second 
resource consumer, and wherein the second allocation entry is excluded from consideration 
as a first entry for the second resource consumer within the resource allocation table. 

23. (original) The system of claim 16 wherein the resource allocation table includes 
multiple allocation entries for a first resource consumer of the plurality of resource consumers. 

24. (currently amended) The system of claim 1 6 wherein the so l octor compr i ses 
combinational logic enables the selector to select a highest order resource consumer, within 
the ranking vector and for which a request is pending, as the selected resource consumer. 

25. (original) The system of claim 24 wherein the selector operates to select the 
selected resource consumer within one clock cycle. 

26. (original) The system of claim 1 6 wherein the resource allocator is to examine a 
respective request queue associated with each of the plurality of resource consumers to 
determine whether the respective request queue includes a resource request associated with 
the respective resource consumer. 
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27. (previously presented) The system of claim 1 6 including a further selector, subsequent 
to the selection of the selected resource consumer, to update a resource allocation table index 
pointer to point to a second allocation entry within the resource allocation table. 

28. (previously presented) The system of claim 27 wherein the second allocation entry 
corresponds to the selected resource consumer if the resource capacity allocated to the 
selected resource consumer is not consumed by at least one resource request associated 
with the selected resource consumer. 

29. (currently amended) The system of claim 28 wherein the second allocation entry 
corresponds to a further resource consumer, downstream of the selected resource consumer 
within the resource allocation table, if the resource capacity allocated to the selected resource 
consumer is consumed by at least one resource request associated wh e th e r with the selected 
resource consumer. 

30. (original) The system of claim 27 wherein the updating of the resource allocation 
table index pointer by the further selector includes retrieving a first resource allocation table bit 
vector associated with the selected resource consumer, the first resource allocation table bit 
vector including a bit entry corresponding to each allocation entry within the resource 
allocation table, at least one of the bit entries being set to flag at least one allocation entry for 
the selected resource consumer within the resource allocation table. 

31 . (currently amended) A machine-readable medium storing a description of a circuit, 
said circuit comprising: 

a memory to store a resource allocation table and a ranking table, and to output a 
ranking vector, from the ranking table, corresponding to a first allocation entry within the 
allocation table, the resource allocation table including a plurality of allocation entries 
indicating an allocation of the resource capacity to a plurality of the resource consumers 
comprising a plurality of data streams wherein the resource capacity comprises bandwidth on 
a physical link shared by the plurality of data streams; 

a resource allocator to generate a pending request vector indicating for which of the 
plurality of resource consumers a resource request is pending; and 
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a selector having combinational logic to select a selected resource consumer to 
consume at least a portion of the resource capacity, the selection being performed by the 
selector combinatoriallv utilizing the ranking vector and the pending request vector, 

wherein the ranking vector is derived from the resource allocation table and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 

32. (original) The machine-readable medium of claim 31 wherein the description 
comprises a behavioral level description of the circuit. 

33. (previously presented) The machine-readable medium of claim 32 wherein the 
behavioral level description is compatible with a Very high speed integrated circuit Hardware 
Description Language (VHDL) format. 

34. (original) The machine-readable medium of claim 32 wherein the behavioral level 
description is compatible with a Verilog format. 

35. (currently amended) A system in an interconnect device, the system configured to 
allocate resource capacity within the aft interconnect device in accordance with a resource 
allocation table, the resource allocation table including a plurality of allocation entries 
indicating an allocation of the resource capacity to a plurality of resource consumers 
comprising a plurality of data streams supported by the interconnect device, wherein the 
resource capacity comprises bandwidth on a physical link shared by a plurality of data 
streams supported by the interconnect device, the system comprising i nc l ud i ng : 

first means for storing the resource allocation table and a ranking table, and for 
outputting a ranking vector, from the ranking table, corresponding to a first allocation entry 
within the allocation table; 

second means for generating a pending request vector indicating for which of the 
plurality of resource consumers a resource request is pending; and 

third means having combinational logic for selecting a selected resource consumer to 
consume at least a portion of the resource capacity, the selection being performed by the third 
means combinatoriallv utilizing the ranking vector and the pending request vector, 
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wherein the ranking vector is derived from the resource allocation table and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 



